Towards features updating selection based on the covariance matrix of the SLAM system state
نویسندگان
چکیده
This paper addresses the problem of a features selection criterion for a simultaneous localization and mapping (SLAM) algorithm implemented on a mobile robot. This SLAM algorithm is a sequential extended Kalman filter (EKF) implementation that extracts corners and lines from the environment. The selection procedure is made according to the convergence theorem of the EKF-based SLAM. Thus, only those features that contribute the most to the decreasing of the uncertainty ellipsoid volume of the SLAM system state will be chosen for the correction stage of the algorithm. The proposed features selection procedure restricts the number of features to be updated during the SLAM process, thus allowing real time implementations with non-reactive mobile robot navigation controllers. In addition, a Monte Carlo experiment is carried out in order to show the map reconstruction precision according to the Kullback–Leibler divergence curves. Consistency analysis of the proposed SLAM algorithm and experimental results in real environments are also shown in this work.
منابع مشابه
Power-SLAM: a linear-complexity, anytime algorithm for SLAM
In this paper, we present an Extended Kalman Filter (EKF)-based estimator for simultaneous localization and mapping (SLAM) with processing requirements that are linear in the number of features in the map. The proposed algorithm, called the Power SLAM, is based on three key ideas. Firstly, by introducing the Global Map Postponement method, approximations necessary for ensuring linear computatio...
متن کاملOnline Streaming Feature Selection Using Geometric Series of the Adjacency Matrix of Features
Feature Selection (FS) is an important pre-processing step in machine learning and data mining. All the traditional feature selection methods assume that the entire feature space is available from the beginning. However, online streaming features (OSF) are an integral part of many real-world applications. In OSF, the number of training examples is fixed while the number of features grows with t...
متن کاملAdaptive Iterated Square-Root Cubature Kalman Filter and Its Application to SLAM of a Mobile Robot
For the mobile robot Simultaneous Localization and Mapping (SLAM),a new algorithm is proposed, and named Adaptive Iterated Square-Root Cubature Kalman Filter based SLAM algorithm (AISRCKF-SLAM). The main contribution of the algorithm is that the numerical integration method based on cubature rule is directly used to calculate the SLAM posterior probability density. To improve innovation covaria...
متن کاملAmortized constant time state estimation in Pose SLAM and hierarchical SLAM using a mixed Kalman-information filter
The computational bottleneck in all information-based algorithms for simultaneous localization and mapping (SLAM) is the recovery of the state mean and covariance. The mean is needed to evaluate model Jacobians and the covariance is needed to generate data association hypotheses. In general, recovering the state mean and covariance requires the inversion of a matrix with the size of the state, ...
متن کاملAmortized Constant Time State Estimation in SLAM using a Mixed Kalman-Information Filter
The computational bottleneck in all informationbased algorithms for SLAM is the recovery of the state mean and covariance. The mean is needed to evaluate model Jacobians and the covariance is needed to generate data association hypotheses. Recovering the state mean and covariance requires the inversion of a matrix of the size of the state. Current state recovery methods use sparse linear algebr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Robotica
دوره 29 شماره
صفحات -
تاریخ انتشار 2011